## Problems
- [Introspective Caching](https://open.kattis.com/problems/caching) [^1]
- [Painter's Dilemma](https://www.hackerrank.com/contests/ieeextreme-challenges/challenges/painters-dilemma)

## External links
- [Greedy Algorithms I](http://www.cs.princeton.edu/~wayne/kleinberg-tardos/pdf/04GreedyAlgorithmsI.pdf), optimal caching, pg. 33.
- [Cache replacement policies](https://en.wikipedia.org/wiki/Cache_replacement_policies)

[^1]: <https://archive.algo.is/icpc/nwerc/ncpc/2008/ncpc2008slides.pdf>